알고리즘 향상 [LeetCode 노트] Binary Tree Zigzag Level Order Traversal 두 갈래 트리 Z자형 훑어보기 생각: 사실은 이전 문제(이차 나무의 층층이 훑어보는 것)와 매우 비슷하다. 처음에 생각한 것은 대기열로 한 층의 노드를 저장하는 것이다. 이때 대기열의size를 계산하고 다음에size개부터 반대로 찾으려고 한다.어, 이거 먼저 들어가서 나오잖아, 스택으로!아니야, 매번 노드를 꺼낼 때마다 이 노드의 좌우 노드를 계속 저장해야 해. 그건 이 층이 다음 층을 다 찾지 못하고 창고를 눌러 들어온... 알고리즘 향상leetcode두 갈래 나무
[LeetCode 노트] Binary Tree Zigzag Level Order Traversal 두 갈래 트리 Z자형 훑어보기 생각: 사실은 이전 문제(이차 나무의 층층이 훑어보는 것)와 매우 비슷하다. 처음에 생각한 것은 대기열로 한 층의 노드를 저장하는 것이다. 이때 대기열의size를 계산하고 다음에size개부터 반대로 찾으려고 한다.어, 이거 먼저 들어가서 나오잖아, 스택으로!아니야, 매번 노드를 꺼낼 때마다 이 노드의 좌우 노드를 계속 저장해야 해. 그건 이 층이 다음 층을 다 찾지 못하고 창고를 눌러 들어온... 알고리즘 향상leetcode두 갈래 나무